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Overview 



• introduction to visualization 

• mapping & rendering 
•data cleanup & filtering 

•data structures & implementation 
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Map of Catal Hyuk 
6200 BC 



Excavation 



Reconstruction 





History 



• Time series: inclination of planets 
(10th century) 
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Vector visualization (1686) 
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Height field (1879) 




History 
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Death of an Army; The March of the Grande Artnte through Russia 
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Napoleon's campaign against Russia (1812/13) 
Cartography (1861) 
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History 



“The purpose of computing 
is insight not numbers” 

(Hamming 1962) 
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History 



•direct implications 

- the data flood from super computer simulations can only 
be dealt with visually 

- needs a visualization specialist and an interdisciplinary team 

- new developments in hard/software, nets, etc are necessary 

•advantages in the long term will be 

- faster insight 

- faster product-development cycles 

- stronger position in global competition 
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The Visualization Pipeline 



simulation data bases sensors 



raw data 



visualization data 



rendering representation 



images / video 
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The Visualization Pipeline 



simulation 


data bases 


sensors 








raw data 












filtering 


^ 



visualization data 




rendering representation 
images / video 
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The Visualization Pipeline 



simulation 




data bases 




sensors 



raw data 



< 

visualization data 

< 

rendering representation 



filtering 



mapping 



images / video 
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The Visualization Pipeline 



simulation data bases sensors 

raw data 




images / video 
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Filtering 



• data format conversion 
•clipping / croping 
•denoising 

• sub- / super- / re-sampling 

• interpolation / approximation 

• classification / segmentation 
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Mapping 



• graphics primitives 

-points, lines, surfaces, volumes 
-polynomials vs. piecewise linear 
-color, texture, transparency 

• iso-contours of scalar fields 

• height fields 

• vectors, glyphs, ... 
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Rendering 



• geometric scenes 
-surfaces, volumes, images 

• intuition 

-perspective, visibility 

• realism 

-shadows, lighting, reflections 
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Reliability 



• errors in ... 

-data acquisition 
-filtering 

-mapping / interpolation 
-rendering 
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Reliability 



• errors in ... 

-data acquisition 

■ sampling density — ► alias 

■ quantization 
-filtering 

-mapping / interpolation 
-rendering 



B Visual Computing Institute | Prof. Dr. Leif Kobbelt 
Computer Graphics and Multimedia 
Data Analysis and Visualization 




Reliability 



• errors in ... 

-data acquisition 
-filtering 

■ noise to signal ratio 

■ features 

-mapping / interpolation 
-rendering 
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Reliability 



• errors in ... 

-data acquisition 
-filtering 

-mapping / interpolation 

■ approximation quality 

■ intuition (plausible real world analogue) 
-rendering 
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Reliability 



• errors in ... 

-data acquisition 
-filtering 

-mapping / interpolation 
-rendering 

■ consider human perception 

■ avoid distraction (too much information) 

■ too much realism (pseudo information) 
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Types of Data 



• domaf 

• range 
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Types of Data 



domaT 

-univ£ 

bivar 




R 



d 



I— >• 



R 



n 



-trivariate / „volumes“ (d=3) 

-quadvariate / e.g. „space-time volumes" (d=4) 

range dimension 



Visual Computing Institute | Prof. Dr. Leif Kobbelt 
Computer Graphics and Multimedia 
Data Analysis and Visualization 




Types of Data 



• domaT” ~ 

• range f ; 

■ sea . 

■ planar (n=2) 

■ spatial (n=3) 

■ multi-dimensional 
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vector valued 
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Types of Data 



dimension of n p 
data type 




3D I 

2D G H 

ID C D 



OD 



A B 



ID 2D 
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dimension of 
domain 
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Applications 



• Flow Visualization 




© N. Max, LLNL 
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Applications 



• Flow Visualization 



© N. Max, LLNL 
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Applications 



Information Visualization 
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Applications 



• Information Visualization 
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Web hyperlinks 

(quasi-hierarchical 

graphs) 
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Volume Visualization 



• Visualization of numerical simulation results 

- large and unstructured data sets 
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Volume Visualization 



• Visualization of medical data sets 

-analysis and pre-operative planning 
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Vector Field Visualization 



• Visualization of flow phenomena 
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Vector Field Visualization 



• Feature extraction 





Grids 
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• domain structure 
-regular / grid 

-semi-regular (piecewise regular) 
-unstructured / scattered 

• topology vs. geometry 
-linear, rectilinear, curvilinear 
-multigrids 

-sparse grids 
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Data Structures 





2D-Regular Grid 




3D-Regular Grid 




2D-lrregular Grid 





3D-lrregular Grid 2D- Block-Structured Grid 



3D-Block-Structured Grid 
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Data Structures 




2D-Structured Grid 




3D-Stiructured Grid 




2D-Hybrid Grid 
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Data Structures 



• Example 
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Data Structures 



• Example 
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Data Structures 



• Example 
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Volumetric Representations 



• Voxel grid -» 0(lr 3 ) 

• Adaptive octree 

■ Three color octree -»• 0(h' 2 ) 

■ Adaptively sampled distance fields ->• O^' 1 ) 

• kD-Tree 

• Binary space partition 

■ Partition the space along arbitrary planes 

■ Piecewise linear C' 1 approximation 

■ Align cells to surface 
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Three Color Octree 
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Three Color Quadtree 



1 048576 cells 
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1 2040 cells 





Three Color Quadtree 





348576 cells 1 2040 cells 



895 ( 
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Adaptively Sampled Distance Fields 
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Adapively Sampled Distance Fields 
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Adaptively Sampled Distance Fields 





12040 cells 
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895 cells 

rs 



Binary Space Partitions 





895 cells 254 cells 
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Binary Space Partitions 
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254 cells 
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Color Coding 
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Color Coding 



• Issues: 

- What kind of data can be color-coded ? 

What kind of information can be efficiently visualized? 



• Areas of application 

- Provide information coding 

- Designate or emphasize a specific target in a crowded c 

- Provide a sense of realism or virtual realism 

Provide warning signals or signify low probability events 

- Group, categorize, and chunk information 

- Convey emotional content 

- Provide an aesthetically pleasing display 
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Color Coding 



• Possible problems: 

- Distracts the user when inadequately used 
-Dependent on viewing and stimulus conditions 

- Ineffective for color deficient individuals 
-Results in information overload 
-Unintentional conflicts with cultural conventions 
-Cause unintended visual effects and discomfort 
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Color Coding 



• Nominal data 

- Colors need to be 
distinguished 

- Localization of data 
-Around 8 different 

basis colors 
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MATERIALS 




GEOSCIENCE 



ENVIRONMENTAL SCIENCE 
CHEMISTRY 

CHAOS 



I MAGI NO 



PSYCHOLOGY 



ECONOMICS 



COMPUTE ft 
SCIENCE 



co-citation analysis 




Color Coding 



• Ordinal and quantitative data 

- Ordering of data should be represented by ordering of colors 

- Psychological aspects 

- x 1 < x 2 < ... < x n + EfCj) < E(c 2 ) < ... < E(c n ) 

• Color coding for scalar data 

- Assign to each scalar value a different color value 

- Assignment via transfer function T 

T : scalarvalue colorvalue 

- Code color values into a color lookup table 



Scalar e(0,1) 
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Color Coding 



• Pre-shading vs. post-shading 

-Pre-shading 

■ Assign color values to original function values (e.g. at vertices of a cell) 

■ Interpolate between color values (within a cell) 

- Post-shading 

■ Interpolate between scalar values (within a cell) 

■ Assign color values to interpolated scalar values 

• Linear transfer function for color coding 

- Specify color for f min and for f max 

( ^ min f^min* ^ min ) (Fl max , G max , B max ) 

- Linearly interpolate between them 
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Color Coding 



• Different color spaces lead to different interpolation functions 

• In order to visualize (enhance/suppress) specific details, non-linear 
color lookup tables are needed 



• Gray scale color table 
Intuitive ordering 



• Rainbow color table 
- Less intuitive 





• Temperature color table 
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Color Coding 



• Bivariate and trivariate color tables are not very useful: 

- No intuitive ordering 

- Colors hard to distinguish 

• Many more color tables for specific applications 

• Design of good color tables depends on psychological / 
perceptional issues 

• Often interactive specification of transfer functions to 
extract important features 
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Color Coding 



• Example 

- Special color table to visualize the brain tissue 
Special color table to visualize the bone structure 




Original Brain Tissue 
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Color Quantization 



• Task: 

-Select a set of colors to represent the color gamut of an 
image 

-Compute mapping from color space to representrative 
color 



• „Ti"ue color 11 image: 24 bits per pixel 

• Colormap: 1 color index per pixel adresses color 
lookup table 
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Color Quantization 



• Naive idea: Uniform quantization 

-Drawback: many colors in colormap are not used in final 
image 

IZ^ bad image reproduction 

• Better: Median Cut Algorithm 

-Choose color map based on color distribution in original 
image 

- Pro: uses every color in the colormap 
IZ^ closer image reproduction 
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RGB Space 
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RGB Space 
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Median Cut (2D) 




8 colors 
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Median Cut (2D) 




8 colors 
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Median Cut (2D) 




8 colors 
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Median Cut (2D) 




8 colors 

■ Visual Computing Institute | Prof. Dr. Leif Kobbelt 
Computer Graphics and Multimedia 
Data Analysis and Visualization 




Visual Computing 
Institute 



KWTHAACHEN 

UNIVERSITY 



Median Cut (2D) 




8 colors 

B Visual Computing Institute | Prof. Dr. Leif Kobbelt 
Computer Graphics and Multimedia 
Data Analysis and Visualization 




Visual Computing 
Institute 



KWTHAACHEN 

UNIVERSITY 



Median Cut (2D) 




8 colors 
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Median Cut (2D) 




8 colors 
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Median Cut (2D) 




8 colors 
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Median Cut Algorithm 



Color_Quantization ( image I, k) { 

for each pixel in I 
map to RGB space 
B = {RGB space} 
for (i = 1 to k-1) { 

L = Heaviest (B) 

split L at median along longest dimension into LI and L2 
remove L from B and add LI, L2 

} 

for each box in B 
assign color representative 
for each pixel in I 
map to representative 
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Color Quantization 






16 Mio. 

B 
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Color Quantization 






B 
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Color Quantization 



B 
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Color Quantization 



64 
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Color Quantization 
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Color Quantization 
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Color Quantization 
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Color Quantization 






16 Mio 
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